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WHAT TS CLAIMED IS: 

1 . A halftone generation system for generating halftone data 

of a pixel bksed on comparison between multilevel image data of 

the pixel andNthreshold matrix data, 

said halftone generation system comprising: 
thresholcnmatrix data storage means for storing threshold 

matrix data; 

threshold dat?va read means for reading all threshold data 
applied to halftone dana generation processing for one scanning 
line from said threshold matrix data storage means; 

first register means for retaining all the read threshold 
data applied to hal f tone \data generation processing for the 
scanning line; 

threshold data selection means for selecting a plurality 
of threshold data pieces from ai^ong all the threshold data pieces 
applied to halftone data generation processing for the scanning 
line retained in said first register means and outputting the 
selected threshold data pieces; cwid 

a plurality of comparison means for performing comparison 
processing between the threshold data pieces selected by said 
threshold data selection means and multilevel image data of a 
plurality of pixels in parallel and executing parallel generation 
processing of halftone data of the pixels. 
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A halftone generation system for generating halftone data 
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of a p^.xel based on comparison between multilevel image data of 
thepix^el and threshold matrix data in painting object units, 
^a^id halftone generation system comprising: 
threshold matrix data storage means for storing threshold 
matrix data; 

threshold data read means for reading all threshold data 
applied to halftpne data generation processing for one scanning 
line from said threshold matrix data storage means in response 
to the start posiVion of a painting object; 

first register means for retaining all the read threshold 
data applied to halftone data generation processing for the 
scanning line; 

threshold data sd0.ection means for selecting a plurality 
of threshold data pieces f rom among all the threshold data applied 
to halftone data generations processing for the scanning line 
retained in said first registe\ means and outputting the selected 
threshold data pieces; and 

a plurality of compar isonVmeans for performing comparison 
processing between the threshold\data pieces selected by said 
threshold data selection means and multilevel image data of a 
plurality of pixels in parallel and executing parallel generation 
processing of halftone data of the pixels. 



ft 



3. The halftone generation system\as claimed in claim 1 -e-r 

25 J2ry wherein 
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said data read means comprises; second register means for 
retaining ail threshold data applied to halftone data generation 
processing f\z the scanning line to be processed next to the 
current scanning line where halftone data generation processing 
is being executec 

said threshold data read means reads all threshold data 
applied to halftone data generation processing for the scanning 
line to be processed ne^xt to the current scanning line from said 
threshold matrix data \storage means, and outputs the read 
10 threshold data to said second register means, and 

the threshold data retained in said second register means 
is output to said first register means . 



4. The halftone genera tion System as claimed in claim 3, 

15 wherein 

the parallel generation processing of halftone data of 
the pixels in said plurality of comparison means and the reading 
of all threshold data applied to halftone data generation 
processing for the scanning line to be\processed next to the 
20 current scanning line from said threshold matrix data storage 
means, and the output processing of the reW threshold data to 
said second register means in said thresholc\data read means are 
performed in parallel. 
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The halftone generation system as claimeq in 
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rt-*- to\ 4 y wherein 

said threshold data selection means comprises; as many 
sele'ctorVcircuits as the number of halftone data pieces generated 
in parallei\in said plurality of comparison means, and 
5 input d^f each of said selector circuits is connected to 

output of said first register means at intervals of as many as 
the number of halftone data pieces generated in parallel in said 
plurality of comparison means, and output of each of the selector 
circuits is switched ii\response to the pixel position of halftone 
10 data generated in paraMel 



6. The halftone generation system as claimed in claim 5, 
wherein 

said first register me^is comprises; a shift circuit for 
15 circularly shifting the retained threshold data, and 

said shift circuit shifts Yhe retained threshold data by 
as many threshold data pieces as tVe number of threshold data 
pieces in said first register meank not output through said 
selector circuits to said plurality c^f comparison means 

20 

7. The halftone generation system \as claimed in claim 5, 
wherein 

said first register means comprised; a first register at 
the preceding stage, and a first register at\the following stage, 
25 input of each of said selector circuits is connected to 



- 101 - 




output of said first register at the following stage at intervals 
of asxmany as the number of halftone data pieces generated in 
paralleX in said plurality of comparison means, 

said first register at the preceding stage comprises; a 
5 shift circuit for circularly shifting the retained threshold 
data, \ 

said shiDt circuit shifts the retained threshold data in 
said first register^ at the preceding stage by as many threshold 
data pieces as the number of threshold data pieces in said first 
10 register at the follovAng stage not output through said selector 
circuits to said plurality of comparison means, and 

the threshold dataa shifted in said first register at the 
preceding stage is output to^said first register at the following 
stage. \ 
15 \ 

8. The halftone generation \system as claimed in claim 7, 

wherein \ 

the parallel generation processing of halftone data of 
the pixels in said plurality of comparison means, and the threshold 
20 data shift processing in said first register at the preceding stage 
are performed in parallel. \ 

\ tWtVN 

9 . The halftone generation system as claimed i n ^ort-y - o - f - c la^ms. 

3 "to 0 , wherein \ 
25 said threshold data read means outputs a shift signal for 
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specifying a threshold data shift amount for said second register 
means, and 

the shYft signal indicates the shift amount for causing 
a start position ad: a painting object and a threshold data storage 
location to match, 
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10. The halftone generation system as claimed in claim 9, 

wherein 

said second register means comprises; a second register 
at the preceding stage, a\d a second register at the following 
stage, 

the threshold data r^yad from said threshold matrix data 
storage means is retained in sard second register at the preceding 
stage, then is output to the second register at the following 
stage, 

said threshold data read mea^s outputs a shift signal for 
specifying a threshold data shift amount for said second register 
at the following stage, 

said second register at the following stage shifts the 
retained threshold data in response to tl\e shift signal, and 

the threshold data shifted in said second register at the 
following stage is output to said first register means. 



11. The halftone generation system as claimed in claim 10, 

25 wherein 
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trie parallel generation processing of halftone data of 
the pixels in said plurality of comparison means, and the threshold 
data shift processing in said second register at the following 
stage are performed in parallel. .■ 

12. The halftone generation system as claimed in claim 2, 
wherein 

said thresholds, data read means controls the number of 
threshold data pieces to\be read from said threshold matrix data 
storage means in response\to the number of pixels of a painting 
object on a scanning line Yo which processing is applied. 

13. The halftone generation system as claimed in claim 1 
wherein 

said threshold data reaS means reads a plurality of 
threshold data pieces at the same ti^ie from said threshold matrix 
data storage means. 

14. A halftone generation method for Venerating halftone data 
of a pixel based on comparison between multilevel image data of 
the pixel and threshold matrix data, 

said halftone generation method coVnpr ising : 
the threshold data read step of readinb all threshold data 

applied to halftone data generation processing for one scanning 

line from threshold matrix data storage meansi; 
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:he step of retaining all the read threshold data applied 
to halftorfce data generation processing for the scanning line in 
first register means; 

the threshold data selection step of selecting a 
plurality of threshold data pieces from among all the threshold 
data applied to Halftone data generation processing for the 
scanning line retained in said first register means and outputting 
the selected threshold, data pieces; and 

the comparison step in a plurality of comparison means 
for performing comparison^ processing between the threshold data 
pieces selected at said \threshold data selection step and 
multilevel image data of a plurality of pixels in parallel and 
executing parallel generat io\processing of halftone data of the 
pixels . 

15 . A ha 1 f tone generation method for generating ha 1 f tone data 

of a pixel based on comparison between multilevel image data of 
the pixel and threshold matrix data Vn painting object units, 
said halftone generation method comprising: 
the threshold data read step of reading all threshold data 
applied to halftone data generation processing for one scanning 
line from threshold matrix data storage mea\is in response to the 
start position of a painting object; 

the step of retaining all the read threshold data applied 
to halftone data generation processing for theV scanning line in 
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first\ register means; 

the threshold data selection step of selecting a 
pluralitV of threshold data pieces from among all the threshold 
data apploSed to halftone data generation processing for the 
scanning lin\retained in said first register means and outputting 
the selected threshold data pieces; and 

the comparison step in a plurality of comparison means 
for performing comparison processing between the threshold data 
pieces selected aV said threshold data selection step and 
multilevel image datta of a plurality of pixels in parallel; and 
executing parallel generation processing of halftone data of the 
pixels . 



16. The halftone gene\ation method as claimed in claim 1 4 xr^- 

[ 15 wherein 

said threshold data rNead means reads all threshold data 
applied to halftone data generation processing for the scanning 
line to be processed next to tfle current scanning line where 
halftone data generation processing is being executed from the 
20 threshold matrix data storage means cNpd outputs the read threshold 
data to second register means, and 

the threshold data retained inlaid second register means 
is output to said first register mean] 



25 17 



The halftone generation method as claimed in claim 16, 
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whereinV 

le parallel generation processing of halftone data of 
the pixels rsi said plurality of comparison means and the reading 
of all threshold data applied to halftone data generation 
processing for t\e scanning line to be processed next to the 
current scanning lite from said threshold matrix data storage 
means and the output processing of the read threshold data to said 
second register means \_ n said threshold data read means are 
performed in parallel. 
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18. \ A halftone generation system for comparing pixel data 
formiSng a multilevel image with threshold matrix data, thereby 
generating halftone data based on the pixel data of the multilevel 
image, 

saickhalf tone generation system comprising: 
threshold data read means for reading all threshold data 
applied to a scanning line for generating a halftone in batch from 
threshold matrix data storage means for storing threshold matrix 
data; 

threshold dat^ selection means for selecting a plurality 
of threshold data pieces corresponding to positions of a plurality 
of pixels for which a halftone is to be generated from among the 
threshold' data pieces read by said threshold data read means and 
outputting the selected threshold data pieces; and 

comparison means fcV performing. comparison processing 
between the pixel data pieces for which a halftone is to be 
generated and the threshold data\ieces selected by said threshold 
data selection means in parallel \nd generating a plurality of 
halftone data pieces at the same t\j.me 

1.9. A halftone generation system\for comparing pixel data 

forming a multilevel image with threshold matrix data so as to 
generate halftone data based on the pix^l data of the multilevel 
image, 

said halftone generation system\compr ising : 
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threshold data read means for reading all threshold data 
applied to a scanning line for generating a halftone in batch from 
threshold ma\rix data storage means for storing threshold matrix 
data; 

first Register means for temporarily retaining all 
threshold data corresponding to the scanning line read by said 
threshold data reafi means; 

threshold d£*ta selection means for selecting a plurality 
of threshold data piec^ corresponding to positions of a plurality 
of pixels for which a halftone is to be generated from among all 
the threshold data pieces corresponding to the scanning line 
retained in said first register means and outputting the selected 
threshold data pieces; 

second register mean\s for temporarily retaining the 
selected and output threshold Vata pieces; and 

comparison means for performing comparison processing 
between the pixel data pieces foV which a halftone is to be 
generated and the threshold data pieces retained in said second 
register means in parallel and generating a plurality of halftone 
data pieces at the same time, wherein\ 

the threshold data read processing performed by said 
threshold data read means, the threshold data selection 
processing performed by said threshold data selection means, and 
the halftone data generation processing! performed by said 
comparison means are executed in parallel as pipeline processing 
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in uimts of pixels. 



20. The halftone generation system as claimed in claim 18 Crs^ 

^Jf, wherein 

said threshold data read means reads all threshold data 
applied to the scanning line for generating a halftone from said 
threshold matrix dat3^ storage means for storing threshold matrix 
data by accessing memory once. 



21 . The halftone generation system as. claimed i n^ft^-e^iEiajjas-. 

18 rb©— £tr; wherein 

when the number d£ all threshold data pieces contained 
in the scanning line for processing is M, the number of pixels 
of halftone data generated sNt the same time is P, and the start 
pixel position of selected threshold data is S, 

said threshold data selection means selects P consecutive 
threshold data pieces containing! the S f th threshold data piece 
from the top as the start position krom among the M threshold data 
pieces and outputs the selected threshold data pieces and if the 
number of the S 1 th threshold data piece and the later of the M 
threshold data pieces is less than P, sand threshold data selection 
means selects the S' th threshold data foiece and the later plus 
the threshold data pieces consecutive starting at the top of the 
threshold data and outputs a total of P threshold data pieces. 
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The halftone generation system as claimed in^»y of Llteims^ 
lerein 

said \hreshold data selection means selects or sorts all 
threshold data applied to the scanning line read by said threshold 
data read means j>p an arbitrary order responsive to the pixel 
position of generated halftone and outputs the threshold data. 

23. The halftone generation system as claimed in claim 22, 

wherein 

said threshold datfe selection means outputs at the same 
output timing, a number of threshold data pieces equal to or less 
than the number of thresholdVlata pieces undergoing comparison 
processing in parallel in saia comparison means. 
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24 . The halftone generation system as claimed i n any - o £ - el aims. 

18 to 23 v wherein 

said threshold data selection fheans comprises; a crossbar 
switch circuit, and a switch control circuit for controlling said 
crossbar switch circuit, 

when the number of all threshold\data pieces contained 
in the scanning line for processing is M, \said crossbar switch 
circuit can input all M threshold data pieces at the same time, 
and 

said switch control circuit controls sai^l crossbar switch 
circuit so as to select only the threshold data aor responding to 
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the pixel posJStion of generated halftone from among the M threshold 
data pieces input to said crossbar switch circuit and output the 
selected threshold data. 

5 25 . The halftone\generation system as claimed in ^ray of el a .i 

18 — 2r3r, wherein \ 

said threshold delta selection means comprises; a barrel 
shifter circuit and a shifK control circuit for controlling the 
shift amount of the barrel \shifter circuit, 
10 when the number of all threshold data pieces contained 

in the scanning line for processing is M, the barrel shifter 
circuit can input all M threshold data pieces at the same time, 
said shift control circuit controls the shift amount of 
the M threshold data pieces inpura: to said barrel shifter circuit 
15 in response to the pixel positioai of generated halftone. 

26. The halftone generation system as claimed in claim 24, 

wherein \ 

said threshold data selection means further comprises: 
20 a multiplexer circuit for sortingV threshold data pieces 

divided into blocks each consisting of a pmirality of threshold 
data pieces in block units; and \ 

block-unit threshold data register meaVs for temporarily 
retaining the M threshold data pieces sorted block units by 
25 said multiplexer circuit, and \ 
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said\crossbar switch circuit inputs the threshold data 
pieces sorted\ in block units and retained in said block-unit 
threshold data\ register means. 

27. The halftone generation system as claimed in claim 25, 
wherein \ 

said threshold data selection means further comprises: 

a multiplexer cdrcuit for sorting M threshold data pieces 
divided into blocks each\consisting of a plurality of threshold 
data pieces in block unites; and 

block-unit thresholVi data register means for temporarily 
retaining the M threshold da^ta pieces sorted in block units by 
said multiplexer circuit, \ 

said barrel shifter circuit inputs the threshold data 
pieces sorted in block units and retained in said block-unit 
threshold data register means. \ 

28. The halftone generation sys\em as claimed in claim 25 
— wherein \ 

said barrel shifter circuit \forming a part of said 
threshold data selection means comprisesV a right barrel shifter 
circuit which inputs the M threshold dat^ pieces and can shift 
the data only right, and a left barrel shifter circuit which inputs 
the M threshold data pieces and can shift tae data only left in 
combination, and \ 
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said threshold data selection means further comprises; 
a selector \ircuit for selecting the threshold data output from 
either said rNight or left barrel shifter circuit. 
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29. A halftone generation method for comparing pixel data 

forming a multilew&l image with threshold matrix data so as to 
generate halftone da\a based on the pixel data of the multilevel 
image, 

said halftone g N &rieration method comprising: 
the threshold dataVead step of reading all threshold data 
applied to a scanning line four generating a halftone in batch from 
threshold matrix data storage^ means for storing threshold matrix 
data; 

the threshold data Selection step of selecting a 
plurality of threshold data pieqes corresponding to positions of 
a plurality of pixels for which a nalftone is to be generated from 
among the threshold data pieces r\ad at the threshold data read 
step and outputting the selected threshold data pieces; and 

the comparison step of performing comparison processing 
between the pixel data pieces for wKich a halftone is to be 
generated and the threshold data pieces Selected at the threshold 
data selection step in parallel and generating a plurality of 
halftone data pieces at the same time. 



25 
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30. ANhalftone generation method for comparing pixel data 

forming a multilevel image with threshold matrix data so as to 
generate halftone data based on the pixel data of the multilevel 
image, 

said halftone generation method comprising: 
the threshold data read step of reading all threshold data 
applied to a scanning, line for generating a halftone in batch from 
threshold matrix datastorage means for storing threshold matrix 
data; 

10 the step of temporarily retaining all threshold data 

corresponding to the scanrmng line read at said threshold data 
read step in first regis teA means ; 

the threshold data\ selection step of selecting a 
plurality of threshold data pieces corresponding to positions of 
15 a plurality of pixels for which ^halftone is to be generated from 
among all the threshold data pieces corresponding to the scanning 
line retained in said first register means and outputting the 
selected threshold data pieces; 

the step of temporarily retailing the selected threshold 
20 data pieces in second register meansV and 

the comparison step of performing comparison processing 
between the pixel data pieces for which a halftone is to be 
generated and the threshold data pieces itetained in said second 
register means in parallel and generating a\plurality of halftone 
25 data pieces at the same time, wherein 



- 115- 




the threshold data read processing performed at said 
threshold crata read step, 

the threshold data selection processing performed at said 
threshold data\select ion step, and 

the halftone data generation processing performed at said 
comparison step ar\ executed in parallel as pipeline processing 
in units of pixels. \ 

31. The halftone generation method as claimed in claim 29 -oi?- 

—3-9, wherein \ 

the threshold data selection step selects or sorts all 
threshold data applied to the scanning line read at the threshold 
data read step in an arbitrary order responsive to the pixel 
position of generated halftone and outputs the threshold data. 

32 . The halftone generation method as claimed iny ^ny of GLa JLm^, 

' *?^ to 3 - fr , wherein \ 

said threshold data selection step further comprises: 
the step of sorting threshold data pieces divided into 

blocks each consisting of a plurality of threshold data pieces 

in block units; and \ 

the step of selecting or sortimg the threshold data pieces 

sorted in block units in threshold data units and outputting the 

threshold data. \ 
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33. A halftone generation system for simultaneously 

generating hal Ktone data of a plurality of pixels for each painting 
object of text asjd graphics, said halftone generation system 
comprising : 

data s torageVieans for storing binary matrix data pieces 
equal in number to theV:one values formed by binarizing all the 
tone values of a paintino object to be processed; 

data reading meansVor reading a predetermined amount of 
binary matrix data pieces ofi a scan line under processing from 
said data storage means in accordance with tone information and 
pixel position information of ^painting object under processing; 
and 

data select means for ^electing binary matrix data of 
a plurality of pixels from the binary matrix data read out of said 
data reading means in accordance, wuth main-scanning direction 
pixel position information of a painting "ob j ect under processing, 
and outputting the resultant. 



34. A halftone generation system \which simultaneously 

20 generates halftone data of a plurality of pikels for each painting 

object of text and graphics, and then simultaneously writes the 

halftone data of a plurality of pixels into an output buffer memory, 

said halftone generation system comprising: 

data storage means for storing binary ma\rix data pieces 
25 equal in number to the tone values formed by binarizing all the 
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tone values tf a painting object to be processed; 

data reading means for reading a predetermined amount of 
binary matrix da&a pieces of a scan line under processing from 
said data storage Veans in accordance with tone information and 
pixel position information of a painting object under processing; 

data select means for selecting binary matrix data of a 
plurality of pixels fronrvthe binary matrix data read out of said 
data reading means in accordance with main-scanning direction 
pixel position information o\ a painting object under processing; 
10 and outputting the resultanti; and 

means for writing dana representative of the result of 
ANDing the binary matrix data read out of said data select means 
and mask data indicative of a pai\it-out area of the painting obj ect 
into the output buffer memory. 

15 

35. The halftone generation s^tem as claimed in claim 33, 

wherein 

said data reading means simultaneously reads out all the 
binary matrix data pieces of a scan line under processing from 
20 said data storage means in accordance with\ub-scanning direction 
pixel position information of a painting object under processing . 
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36. The halftone generation system as clamed in claim 33, 

wherein 

said data reading means reads out the binary matrix data 
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pieces of a scan line under processing from said data storage means 
in accordance vVth main-scanning and sub-scanning direction pixel 
position inf ormktion of a painting object under processing. 

37. The half tonevgenerat ion system as claimed in claim 33, 

wherein \^ 

said data select Veans successively shifts the binary 
matrix data read out by saickdata reading means till a halftone 
data generation process of a scan line under processing ends in 
execution thereof, in accordance with a shift of a main-scanning 
direction pixel position of the fainting ob j ect to a main- scanning 
direction pixel position of the\binary matrix data. 
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FIG. 1 

Ip MULTILEVEL IMAGE DATA 

2p THRESHOLD MATRIX DATA STORAGE MEANS 

3p THRESHOLD DATA READ MEANS 

4p REGISTER MEANS 

5p THRESHOLD DATA SELECTION MEANS 

6p PLURALITY OF COMPARISON MEANS 

7p BINARY IMAGE- DATA 

FIG. 2 

lp MULTILEVEL IMAGE DATA 

2'p THRESHOLD MATRIX DATA MEMORY 

6'p COMPARATOR 

7 f p BINARY IMAGE DATA 

8p. ADDRESS GENERATION SECTION 

9p THRESHOLD DATA 
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FIG. 3 
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1 MULTILEVEL IMAGE DATA lp 
MULTILEVEL IMAGE DATA 2p 
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FIG. 4 

A. IMAGE DATA 
SCAN SIGNAL 
SCANX 

5 SCANY 

B. TO COMPARATOR 

2 Op THRESHOLD DATA READ CONTROL CIRCUIT 
21p THRESHOLD MATRIX DATA MEMORY 

Ji 22p LATCH lp 

2 10 23p SHIFT REGISTER lp 

?3 2 4p THRESHOLD DATA SELECTION CONTROL CIRCUIT 

m 25p SHIFT REGISTER 2p 

JU 2 6p DATA SELECTOR lp DATA SELECTOR 2p DATA SELECTOR 8p 

% 31p REGISTER 
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FIG. 6 

■ A. THRESHOLD MATRIX DATA MEMORY 

B. LATCH lp 

C. 53-BIT SHIFT REGISTER 
5 D. SHIFT DIRECTION 

E . 53-BIT SHIFT REGISTER 

F. 53-BIT SHIFT REGISTER 

G. SHIFT REGISTER lp 

W 10 FIG. 7 

d A. TO DATA SELECTOR lp 

JS B. TO DATA SELECTOR 2p 

C. FROM SHIFT REGISTER lp 

D. FROM SHIFT REGISTER lp 
15 E. FROM SHIFT REGISTER lp 
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FIG. 8 

A. BEFORE SHIFT IN SHIFT REGISTER 2p OCCURS 
(INITIAL STATE) 

B. UNIT OF THRESHOLD DATA (PIECES) OUTPUT TO A PLURALITY OF 
COMPARISON MEANS 

C. AFTER TERMINATION OF FIRST SHIFT 

D. UNIT OF THRESHOLD DATA (PIECES) OUTPUT TO A PLURALITY OF 
COMPARISON MEANS 

E. SHIFT BY TWO DATA PIECES 

F. AFTER TERMINATION OF SECOND SHIFT 

G. UNIT OF THRESHOLD DATA (PIECES) OUTPUT TO A PLURALITY OF 
COMPARISON MEANS 

H. SHIFT BY TWO DATA PIECES 
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FIG. 9 
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B. TO COMPARATOR 

20p THRESHOLD DATA READ CONTROL CIRCUIT 
5 21p THRESHOLD MATRIX DATA MEMORY 
22p LATCH lp 

24p THRESHOLD DATA SELECTION CONTROL CIRCUIT 
^ 25p SHIFT REGISTER 2p 

SO 2 6p DATA SELECTOR lp 

C9 10 DATA SELECTOR 2p 

DATA SELECTOR 8p 
33p SHIFT REGISTER lip 
34p SHIFT REGISTER 12p 

15 FIG. 11 
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FIG. 12 

1 MULTILEVEL IMAGE DATA 

2 THRESHOLD MATRIX DATA STORAGE MEANS 

3 THRESHOLD DATA READ MEANS 

5 4 THRESHOLD DATA SELECTION MEANS 

5 COMPARISON MEANS 

6 BINARY IMAGE DATA 
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FIG. 13 

A. OBJECT TYPE otype 

COLOR BEING PROCESSED color 
PIXEL POSITION cxO, cyO 
5 B . MULTILEVEL IMAGE DATA 0 
MULTILEVEL IMAGE DATA 1 
MULTILEVEL IMAGE DATA ws-1 
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FIG. 14 
• A. ADDRESS 

B. TEXT THRESHOLD MATRIX 
(COLUMN 0) 
5 C. GRAPHICS THRESHOLD MATRIX 
(COLUMN 0) 

D. RASTER THRESHOLD MATRIX 
(COLUMN 0) 

E. TEXT THRESHOLD MATRIX 
10 (COLUMN 1) 

F. GRAPHICS THRESHOLD MATRIX 
(COLUMN 1) 

G. RASTER' THRESHOLD MATRIX 
(COLUMN 1) 

15 H. TEXT THRESHOLD MATRIX 

(COLUMN ts-1) 
I. GRAPHICS THRESHOLD MATRIX 

(COLUMN ts-1) 
J. RASTER THRESHOLD MATRIX 
20 (COLUMN ts-1) 

K. CYAN THRESHOLD MATRIX 
L. MAGENTA THRESHOLD MATRIX 
M. YELLOW THRESHOLD MATRIX 
N. BLACK THRESHOLD MATRIX 

25 
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FIG. 17 

A. BINARY DECODER TRUTH TABLE 

B. INPUT 

C. OUTPUT 

5 

FIG. 18 

13 THRESHOLD DATA FETCH REGISTER 
16 THRESHOLD DATA REGISTER 

S 10 FIG . 21 

^ A. MULTILEVEL IMAGE DATA 

J B. TO COMPARATOR 0 

^ C. TO COMPARATOR 1 

£ ' D. TO COMPARATOR 2 

HJ 15 E..TO COMPARATOR 3 

^0 13 THRESHOLD DATA FETCH REGISTER 
16 THRESHOLD DATA REGISTER 
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FIG. 22 

A. MULTILEVEL IMAGE DATA 

B. TO COMPARATOR 0 

C. TO COMPARATOR 1 
5 D. TO COMPARATOR 2 

E. TO COMPARATOR 3 

F. TO COMPARATOR 4 

G. TO COMPARATOR 5 
•$3 H. TO COMPARATOR 6 
5 10 I. TO COMPARATOR 7 

p 13 THRESHOLD DATA FETCH REGISTER 

m 16 THRESHOLD DATA REGISTER 

X FIG. 23 

^ 15 1 MULTILEVEL IMAGE DATA- 
MJ 6 BINARY IMAGE DATA 

7 ADDRESS GENERATION SECTION 

8 THRESHOLD MATRIX DATA MEMORY 

9 COMPARATOR 

20 10 THRESHOLD DATA 
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FIG. 24 

A. OBJECT TYPE otype 

COLOR BEING PROCESSED color 
PIXEL POSITION cxO, cyO 
5 1 MULTILEVEL IMAGE DATA 0 
MULTILEVEL IMAGE DATA 1 
MULTILEVEL IMAGE DATA ws-1 
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THRESHOLD DATA READ CONTROL CIRCUIT 
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THRESHOLD MATRIX DATA MEMORY 
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THRESHOLD DATA FETCH REGISTER . 
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THRESHOLD DATA SELECTION CONTROL CIRCUIT 


vO 
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THRESHOLD DATA REGISTER 
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COMPARATOR 0 


C3 






COMPARATOR 1 
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COMPARATOR ws-1 • 
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OUTPUT REGISTER 



19 BUFFER MEMORY WRITE CONTROL CIRCUIT 

20 BUFFER MEMORY 

21 RECORDER 

20 22 BARREL SHIFTER 
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FIG. 25 

13 THRESHOLD DATA FETCH REGISTER 
16 THRESHOLD DATA REGISTER 

FIG. 26 

13 THRESHOLD DATA FETCH REGISTER 
16 THRESHOLD DATA REGISTER 
A. MULTILEVEL IMAGE DATA 

FIG. 27 

13 THRESHOLD DATA FETCH REGISTER 
16 THRESHOLD DATA REGISTER 
A. MULTILEVEL IMAGE DATA 



- 134 - 



FIG. 29 

A. OBJECT TYPE otype 

COLOR BEING PROCESSED color 
PIXEL POSITION cxO, cyO 

I MULTILEVEL IMAGE DATA 0 
MULTILEVEL IMAGE DATA 1 
MULTILEVEL IMAGE DATA ws-1 

II THRESHOLD DATA READ CONTROL CIRCUIT 

12 THRESHOLD MATRIX DATA MEMORY 

13 THRESHOLD DATA FETCH REGISTER 

14 THRESHOLD DATA SELECTION CONTROL CIRCUIT 

16 THRESHOLD DATA REGISTER 

17 COMPARATOR 0 
COMPARATOR 1 
COMPARATOR ws-1 

18 OUTPUT REGISTER 

19 BUFFER MEMORY WRITE CONTROL CIRCUIT 

20 BUFFER MEMORY 

21 RECORDER 

221 LEFT BARREL SHIFTER 

222 RIGHT BARREL SHIFTER 

223 SELECTOR 
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FIG. 30 

13 THRESHOLD DATA FETCH REGISTER 
16 THRESHOLD DATA REGISTER 

5 FIG. 31 

4 9 COMPARATOR 
51 SELECTOR 
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FIG. 32 

A. OBJECT TYPE otype 

COLOR BEING PROCESSED color 
PIXEL POSITION cxO, cyO 
5 1 MULTILEVEL IMAGE DATA 0 
MULTILEVEL IMAGE DATA 1 
MULTILEVEL IMAGE DATA ws-1 

11 THRESHOLD DATA READ CONTROL CIRCUIT 

12 THRESHOLD MATRIX DATA MEMORY 
ft 10 13 BLOCK 0 THRESHOLD DATA FETCH REGISTER BLOCK n-1 

14 THRESHOLD DATA SELECTION CONTROL CIRCUIT 

16 THRESHOLD DATA REGISTER 

17 COMPARATOR 0 
COMPARATOR 1 

W 15 COMPARATOR ws-1 

M3 18 OUTPUT REGISTER 

19 BUFFER MEMORY WRITE CONTROL CIRCUIT 

2 0 BUFFER MEMORY 

21 RECORDER 
20 22 BARREL SHIFTER 

23 MULTIPLEXER 

24 THRESHOLD DATA FETCH REGISTER 2 
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FIG. 33 

13 THRESHOLD DATA FETCH REGISTER 
2 4 THRESHOLD DATA FETCH REGISTER 2 

5 FIG. 34 

16 THRESHOLD DATA REGISTER 

24 THRESHOLD DATA FETCH REGISTER 2 

A. MULTILEVEL IMAGE DATA 

W 10 .FIG. 35 

'J 16 THRESHOLD DATA REGISTER 

2 4 THRESHOLD DATA FETCH REGISTER 2 
3 A. MULTILEVEL IMAGE DATA 

fij 15 FIG. 37A 

S A. THRESHOLD MATRIX DATA (MULTILEVEL) 

B. MATRIX DATA 
FIG. 37B 

A. BINARY MATRIX DATA 
20 B. MATRIX DATA 

C. GRADATION VALUE 

FIG. 38 

A. MASK DATA 
25 B. WRITE MODE CONTROL SIGNAL 
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C. PIXEL LOCATION IN MAIN- SCANNING DIRECTION INFORMATION 

D. PIXEL LOCATION IN SUB-SCANNING DIRECTION INFORMATION 

E. COLOR IDENTIFICATION INFORMATION 

F. GRADATION INFORMATION 

5 

FIG. 40 

lOq BINARY MATRIX DATA STORAGE MEMORY 

22q BINARY MATRIX DATA FETCH REGISTER 
5 32 q BARREL SHIFTER 

ft 10 

g FIG. 41 

J s A. STORAGE STATUS OF BINARY MATRIX DATA FETCH REGISTER 22q 

^ B. RANGE OF OUTPUT DATA 

*«-^ ! 

*{ C. 1" DATA OUTPUT 

^ 15 D. 2 nd DATA OUTPUT 



FIG. 43 

lOq BINARY MATRIX DATA STORAGE MEMORY 

21q BINARY MATRIX DATA READING CONTROL CIRCUIT 

20 22q BINARY MATRIX DATA FETCH REGISTER 

30q BAINARY MATRIX DATA SELECTING MEANS 

31q BINARY MATRIX DATA SELECT CONTROL CIRCUIT 

32q BARREL SHIFTER 

40q BINARY DATA WRITE CONTROL CIRCUIT 

25 50q OUTPUT BAFFER . MEMORY 
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100q HALF-TONE GENERATING UNIT 
2 00q IMAGE RECORDING UNIT 

A. MASK DATA 

B. WRITE MODE CONTROL SIGNAL 

5 C. PIXEL LOCATION IN MAIN-SCANNING DIRECTION INFORMATION 

D. PIXEL LOCATION IN SUB- SCANNING DIRECTION INFORMATION 

E. COLOR IDENTIFICATION INFORMATION 

F. GRADATION INFORMATION 

10 FIG. 44 

lOq BINARY MATRIX DATA STORAGE MEMORY 

FIG. 45 

lOq BINARY MATRIX DATA STORAGE MEMORY 
15 22q BINARY MATRIX DATA FETCH REGISTER . 
32q BARREL SHIFTER 
22 Oq DATA SELECTOR 
221q REGISTER 
222q REGISTER 

20 

FIG. 46 

22q BINARY MATRIX DATA FETCH REGISTER 
32blq DATA SELECTOR 
32b2q DATA SELECTOR 
25 32b3q DATA SELECTOR 
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32b8q DATA SELECTOR 
32q BARREL SHIFTER 

FIG. 47 

lOq BINARY MATRIX DATA STORAGE MEMORY 
FIG. 48 

Iq ADDRESS GENERATION SECTION 
2q THRESHOLD MATRIX DATA MEMORY 
3q COMPARATOR 

A. INPUT MULT I -VALUE IMAGE DATA 

B. THRESHOLD MATRIX DATA 

C. BINARY MATRIX DATA 
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